Does it matter where you start? A Comparison of Two Initialisation Strategies for Grammar Guided Genetic Programming
نویسندگان
چکیده
In this paper, we experimentally show that the initialization process is very important for Grammar Guided Genetic Programming (GGGP). In particular, using different initialization trategies (algorithms) can lead to very different overall results with GGGP. We also show that on the problems tried, the initialization algorithm from Tree Adjoining Grammar Guided Genetic Programming (TAG3P) helps GGGP improve its performance compared with the use of the standard initialization algorithm proposed in [10, 11].
منابع مشابه
Grammar Bias and Initialisation in Grammar Based Genetic Programming
Preferential language biases which are introduced when using Tree-Adjoining Grammars in Grammatical Evolution affect the distribution of generated derivation structures, and as such, present difficulties when designing initialisation methods. Similar initial populations allow for a fairer comparison between different GP methods. This work proposes methods for dealing with these biases and exami...
متن کاملA Framework For Tree-Adjunct Grammar Guided Genetic Programming
In this paper we propose the framework for a grammar-guided genetic programming system called Tree-Adjunct Grammar Guided Genetic Programming (TAGGGP). Some intuitively promising aspects of the model compared with other grammar-guided evolutionary methods are also highlighted. 1 Introduction Genetic programming (GP) is considered to be a machine learning method, which induces a population of co...
متن کاملTree Adjoining Grammars, Language Bias, and Genetic Programming
In this paper, we introduce a new grammar guided genetic programming system called tree-adjoining grammar guided genetic programming (TAG3P+), where tree-adjoining grammars (TAGs) are used as means to set language bias for genetic programming. We show that the capability of TAGs in handling context-sensitive information and categories can be useful to set a language bias that cannot be specifie...
متن کاملSome Experimental Results with Tree Adjunct Grammar Guided Genetic Programming
Tree-adjunct grammar guided genetic programming (TAG3P) [5] is a grammar guided genetic programming system that uses context-free grammars along with tree-adjunct grammars as means to set language bias for the genetic programming system. In this paper, we show the experimental results of TAG3P on two problems: symbolic regression and trigonometric identity discovery. The results show that TAG3P...
متن کاملDeterminants of New Firm Formation: Does Location Matter?
The link between location features and the propensity to start a new firm is a subject that did not get much attention in Iran until recently. This paper is the first attempt on this proposition and is concerned with deliberating the effect of demographical and industrial characteristics of location on start-up rates in Iranian manufacturing industries. To fulfill this aim, regional panel data ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007